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ON THE ERROR TERM IN A PARSEVAL TYPE FORMULA IN THE 
THEORY OF RAMANUJAN EXPANSIONS H 


GIOVANNI COPPOLA, M. RAM MURTY AND BISWAJYOTI SAHA 

Abstract. For two arithmetical functions / and g with absolutely convergent Ramanujan 
expansions, Murty and Saha have recently derived asymptotic formulas with error term for 
the convolution sum J2n<N /(^)5(''^ + under some suitable conditions. In this follow up 
article we improve these results with a weakened hypothesis which is in some sense minimal. 


1. Introduction 

In the seminal article [7], Ramannjan nnfolded the theory of Ramannjan snms and Ra- 
mannjan expansions. He defined: 

Definition 1. For positive integers r,n, 

Cr(>l):= X C”. 

ae{I,/rZ)* 

where (r denotes a primitive r-th root of unity. 

Since then, these snms are attribnted to Ramannjan and called Ramannjan snms. It is 
not hard to write Cr{n) in terms of the Mobius fnnction /i (see m- One has 

(1) Cr{n) = E pi{r/d)d. 

d\n^d\r 

One also has the following explicit formula due to Holder: 

(2) c,(n) = 

where d = gcd(n, r) and ip{-) denotes the Euler’s totient function. 

Ramanujan studied these sums in the context of point-wise convergent series expansion 
of the form Ylr^rCr{n) for various arithmetical functions. Such expansions are now known 
as Ramanujan expansions. More precisely: 
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Definition 2. We say an arithmetical function f admits a Ramanujan expansion, if for 
each n, f{n) can be written as a convergent series of the form 

/W = ^fir)cr{n) 

r>l 

for appropriate complex numbers f{r). The number f{r) is said to he the r-th Ramanujan 
coefficient of f with respect to this expansion. 


Ramanujan himself observed [7j that such an expansion is not necessarily unique. He 
remarked that the assertion 

Cr{n) ^ ^ 

r 

is equivalent to the prime number theorem. This equation can be viewed as a Ramanujan 
expansion of the zero function. 

The vast archive on the theory of Ramanujan sums and Ramanujan expansions symbolize 
its great developments, in many directions with many different aspects, over the past 100 
years or so. For instance, shortly after Ramanujan’s death. Hardy [3] proved that 



n 


r=l 


(j){r) 


Cr{n), 


where A is the von Mangoldt function. The series on the righ hand side is conditionally 
convergent and so is difficult to use. In [T], the authors showed that if we ignore convergence 
questions, Hardy’s formula can be used to derive the Hardy-Littlewood conjecture about 
prime tuples. More precisely, one can derive the heuristic result that 


^ 2 / \ 

A(n)A(u + h) ~ Nj2^^Cr{h), 

n<N r=l ' 


a conjecture formulated by Hardy and Littlewood using the more difficult circle method of 
Ramanujan. This led the authors of [2] to study convolution sums of the kind J2n<N /(^)5'(^+ 
h) for two arithmetical functions / and g with absolutely convergent Ramanujan expansions. 
They derived asymptotic formulas for such sums, which are analogous to Parseval’s formula 
in the case of Fourier series expansions. However, the study of the error term for such for¬ 
mulas was not carried out there. It was then addressed in [B] by Murty and Saha. Under 
certain extended hypotheses they provide explicit error terms for such formulas. 

The works [2| and [6] had some severe restrictions on the growth of the Ramanujan 
coefficients. The goal of this paper is to relax these conditions. To be precise, in [2] the 
authors had the following condition on the Ramanujan coefficients of / and g: 


\fir)g{s)\{rsY/^d{r)d{s) < oo, 
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which was then extended as 

|/(r)|, |^(r)| < ^ for 5 > 1/2, 

in [B]. The condition > 1/2’, a priori seems to be ad hoc, as a similar condition for 5 > 0 
would be sufficient to ensure the absolute convergence of the Ramanujan expansion. But if 
one wants to extend the hypothesis of [2j, in the form that they have in [6], then ‘5 > 1/2’ 
is somewhat an optimal choice. 

More recently, Saha [8] has considered the single sum Yln<Nfi'^) arithmetical 

function / with absolutely convergent Ramanujan expansion, in the context of deriving an 
asymptotic formula with explicit error term for such a sum. The author obtains his result 
under the above condition with 5 > 0. He also exhibits that even with the stronger condition 
that 6 > 1/2, one may end up getting a weaker result if the concerned sum is not handled 
carefully enough. This is exactly the phenomenon that we address here. 

Hence, for our purpose we enforce the weakened (essentially a minimal) hypothesis ‘S > 0’ 
(compared to both [2] and [^), and still obtain a better error term. In the following section 
we state our results and compare them with their predecessors. 


2. Statements of the Theorems 
In this article we prove the following theorems: 


Theorem 1. Suppose that f and g are two arithmetical functions with absolutely convergent 
Ramanujan expansions: 


fin) = ^/(r)cr(n), 

r 


din) = ^9is)cs{n), 

S 


respectively. Further suppose that 

|/(r)|,|^(r)|«^ 
for some 5 > 0. Then for a positive integer N, we have, 


fin)9in) 

n<N 


NEr>i fir)9ir)T{r) + 0{N^-\\ogN)^-^^) 
' NJ2r>ifir)9ir)Tir) + Oilog^ N) 

T.r>i fir)9ir)T{r) + 0(1) 


if 6 <1, 
if 5 = 1, 
if 6 > 1. 


Remark 1. The exponent of N in the error term in the above theorem is consistent with 
error term which has been obtained in [8] for sum of the form Yln<Nfin)j which was not 
the case for results in [6]. 
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Theorem 2. Let f and g he two arithmetical functions with the same hypotheses as in 
Theorem [I] and h be a positive integer. Then we have, 


f{n)g{n + h) 

n<N 


N E.>1 fir)gir)crih) + (log 

' NJ2r>ifir)g{r)cr{h)+0{\og^N) 
N T.r>i fir)9{r)cr{h) + 0{1) 


if S <1, 
^/ (5 = 1, 
^/ (5 > 1. 


Theorem [T] and Theorem |2] are substantially improved versions, in terms of both hypothe¬ 
ses and the conclusion, of the following two theorems respectively. 


Theorem 3 (Murty-Saha). Let f and g be two arithmetical functions as in TheoremUl with 
the last assumption being replaced by the condition that 

|/>)|,|^(r)| < ^ 

for some 6 > 1/2. Then one has, 

Y + C' (^iVv^(logAr)^) . 

n<N r 

Theorem 4 (Murty-Saha). Let f and g he two arithmetical functions with the same hy¬ 
potheses as in Theorem 0 and h be a positive integer. Then, 

Y^ /(’^)fi'(^ + h) = N ^ /(r)^(r)c,.(h) -|- O (log iV)^+^ j . 

n<N r 

By virtue of Theorem [2l we can now naturally extend and improve the corollaries that 
were obtained in |6]. We quote: 


Corollary 1. For s,t > 0, let 6 := min{s,f}. Then for any positive integer h, we have, 

+ o{W-‘(logNY-^p ,f s<i, 

N ^%'LLh cr-i.+,+r,{h) + 0(V iV) if S= 1. 

+ 0(1) if S>1. 

where as{n) := Y.d\nd"■ 

This result has been stated in |1] only in the asymptotic form. 

Corollary 2. Let 

(t)s{n)-.= n^ JJ (1-p""). 

p\n 

p prime 


E 

n<N 


crs{n) (Jtjn + h) 
n® (n -I- hf 


= 
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Then for s, t > 0 and a positive integer h, we have 


n<N 


fsjn) 4>t{n + h) 
{n + hy 


NA{h) + 0(Ari-'5(log Ar)4-25) 
< iVA(/i)+0(log^iV) 
NA{h)+0{l) 


if 6 <1, 
if 5 = 1, 
if 6 >1. 


where A{h) = ^p|/^ 
and 5 = min{s, t}. 




+ 





1 

pS+t+2 ^ 


3. Preliminaries 

Some arguments for our proofs are provided by [6], which we discuss in the following 
section. In addition to that we need some well-known results which we record below. 


Proposition 1. For any real number x > 1, 

3 

y ipik) = + Oixlogx). 

k<x 

Definition 3. The Mertens function M(-) is defined for all positive integers n as 

M{n) := 

k<n 

where fi{-) is the Mobius function. The above dehnition can be extended to any real number 
X > 1 by defining, 

Mix) := ^tiik). 

k<x 

Essentially from the error term in the prime number theorem one gets 
Proposition 2. For any real number x > 1, 

Mix) = J^Fik) = O , 

k<x 

where c is some positive constant. 

Let dfc(n) be the number of ways of writing n as a product of k numbers. We generally 
write din) to denote d 2 in). Note that 

diin) = diafdih). 

a,b 

ab=n 

The functions d 2 i-), dii-) appear in our proofs. Hence, we record the following general result 
about the average order of the arithmetical function dki-), which can be obtained by partial 
summation technique. 
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Proposition 3. For any real number x >1, 

n<x ' 

A. Proofs of the Theorems 

Fine-tuning arguments of [6] does not lead us to the desired results. However, to some 
extent, our proofs follow the arguments presented in [6] verbatim, but then major steps 
towards our desired results are taken by more detailed treatments for certain parts of the 
concerned sum. The proofs have two aspects of improvement. The improvement towards 
the error term is obtained by a hner analysis of a particular sum and then there is an elegant 
treatment of another sum which enables us to work with the weakened hypotheses. We 
elaborate below. To keep our exposition self-contained we recall relevant parts of the proof 
of Theorem E] and Theorem 0] from [B] . 

4.1. Setting up the proofs. Here we explain the principle which is in the proof of Theo¬ 
rem |3] and Theorem 01 and also highlight the improvement towards the error term. 

Let f/ be a parameter tending to inhnity which is to be chosen later. One writes, 

f{n)g{n) = ^ ^/(r)^(s)c,(n)c,(n) 

n<N n<N r,s 

= A + B, where 

^■=YY f(r) 9 {s)cr{n)cs{n) and B := Y Y f(r) 9 {s)cr{n)cs{n). 

n<N n<N 

rs<U rs>U 

To treat the sum A, one needs the following lemma from [2]. 

Lemma 1. Let h he a non-negative integer. Then 

'Y^ Cr(n)cs(n h) = 6r,sNcr{h) -|- 0{rs logrs), 

n<N 

where 6.^. denotes the Kronecker delta function. 

Interchanging summations and applying Lemma [1] (for h = 0), one gets upon separating 
r = s and r ^ s, 

A = N Y fir)g{r)(p{r) + 0{U log U) 

r‘^<U 

= C + D-\-0{U\ogU), where 
O = A^^/(r)^(r)(p(r) and T> =-iV ^ /(r)^(r)(p(r). 

r r^>U 
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Clearly, C is the main term as per the theorem. Using the hypotheses and knowledge about 
the average order of the (p function (see Proposition [T]), D is easily estimated (by partial 
summation) to be O (^). Then one estimates the sum B to obtain the result. However, 
we do not go into the analysis of B which was done in [ 6 ], as a major improvement that we 
obtain here in this article is due to an independent treatment of the sum B. 

When h is a positive integer, the sum J2n<N /(^)5'(^ + is also written as A + B, but 
here we have 


H ^ ^ f{r)g{s)cr{n)cs{n + h) and B ^ ^ f{r)g{s)cr{n)cs{n + h). 

n<N r,s n<N r,s 

rs<U rs>U 

In this case, it turns out that, A = C + D + 0{U\ogU), where C = N f , 

the main term and D = —-/V ^^ 2^(7 /(L)^(r)cr(h). To estimate D one needs to know about 
J2r<x^r{h), which is written as follows: 


^c^(h) = ^ ^ p(r/d)d = dp(fc) = ^ /i(fc) 

r<x r<x d\r,d\h k^d d\h k<x/d 

dk<x,d\h 


The innermost sum is M{x/d), where M(-) denotes the Mertens function. Using estimates 
on Mertens function (see Proposition |2]), it is then obtained that D = O ^ j 1 for some 
function e(-) of h which is bounded above by for some positive constant c. 

However one can do better with respect to the term 0{UlogU) above. Note that for the 
sum A, one actually has. 


A=C+D+0 


\ 


E- 

r,s 

\rs<U 


(rs) 


l+<5 


rs log rs 




The big-0 term can trivially be estimated to be 0(Ulog U). We note that if 5 > 1, the sum 
s is convergent. Hence the sum in that case is 0(1). For 0 < d < 1, we can 


write. 


Epilog’-'’ 


E 

t<u 


d{t) logt 


<\ogUY 

t<u 


d(t) 

IF' 


Now from Proposition [3] (for k = 2) we know that 


Y^it) = U\ogU + 0{U). 
t<u 

Hence one can use partial summation technique to estimate the above sums. However, 
estimating is more complicated than estimating Since, we are only 

interested about the order of these sums we will work with as in both the cases 

the resulting order is the same. 
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Using partial summation technique one gets, 

J2^ = 0(\og^U) and J]^ = 0((7‘-‘logf/), 

t<U t<U 


for (5 < 1. This clearly improves the exponent of U and yields, 


A 


C+ D + 0(U^-^ log^ U) 
< C + D + 0{\og^U) 

C + D + 0{1) 


if 5 < 1, 
if 5 = 1, 
if 5 > 1. 


In the following two subsections we explain our approach of handling the sum B for h = 0 
and h ^ 0. 


4.2. Proof of Theorem [T]. Recall that, by adapting the proof of Theorem [3] one can write 
En<N f{n)9{n) = A + B, where 


hr)g{s)cr{n)cs{n) 

n<N r,s 
rs<U 


and B f{r)g{s)cr{n)cs{n). 

n<N 

rs>U 


In the previous subsection we obtained. 


A = 


' N Er>i f{r)g{rMr) + O (^) + 0{U^-^ log^ U) 
' N Er>i fir)9{r)(p{r) + O {§) + 0(Iog^ U) 
Hr)9{rMr) + O (ff,) + 0{1) 


if 5 < 1, 
if 5 = 1, 
if 5 > 1. 


Now here is the other major step towards improving the results of [6]. The essence of the 
proof lies in a careful analysis of the term B. Using ([T]) and the hypothesis about f{r),g{r) 
we write. 


B = fir)9is)crin)csin) 


n<N r,s 
rs>U 


«E 


r,s 

rs>U 


{rs) 


l+<5 


^rV(r/r')^sV(s/s') ^ 


r'\r 


s'|s 


m<N/r' 
r'm=0 mod s' 


< 




r-jS m<N/r' 

m=0 mod (s'/(r',s')) 


< ^ S^) 

r,S 

rs>U 
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Notice that 

^d{r/l)d{s/l). 

r'\r s'|s l\r,l\s 

This is because if (r', s') = I, then one can write r' = Ir" and s' = Is". Now since r'\r and s'|s, 
we get r"\r/l and s"\s/l. Hence the number of choices of r" and s" are at most d{r/1), d{s/1) 
respectively. Thus we get, upon writing r = Ir^, s = Isq in the sum and interchanging 
summations, 

1 d{ro)d{so) 

(loSo)^+^ ■ 

roso>U/l^ 

Now we break the outermost sum into two parts, one for P > U and another for P < U. 
If P > U, the condition roSo > U/P is vacuously true and then in that case the innermost 
sum is a convergent series for <5 > 0. So we deduce that. 


B <t:Nj2 

l>l 


i<Vu 


1 


E 


TO,SO 
roso>U/l‘^ 


d{ro)d{so) 

{roSo)^+^ 


+A'E 


i>VU 


1 

JTm- 


Note that the second sum is O(^) and also that the innermost sum in the hrst sum is 
nothing but 

E di{t) 

^1+5 

t>UIP 


which by partial summation (and Proposition |3]) turns out to be O ■ Putting these 

informations together one gets 


^ /1+25 ^uipy + ^ ■ 

i<Vu ^ ^ 


Hence we obtain that 


^ fin)g{n) 

n<N 


' 'V Er>i H’-M’-Mr) + o log" U) 

< A^Erji f(r)g(r)(p(r) + O + 0(log"t/) 

AE.>i/M aLML + o (^^) + 0(1) 


To optimize the error terms, we choose 

/ 


U 


N log^ N 
< N\ogN 
iVV'5(logAr)4/^ 


\ 


if 5 < 1, 
if 5 = 1, 
if 5 > 1. 


if 5 < 1, 
if 5 = 1, 
if 5 > 1. 
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These choices yield us, 


f{n)g{n) 

n<N 


N E.>i hr)g{rMr) + {log 

' N Er>i fir)g{r)Ar) + 0(log^ N) 

N Er>i fir)g{rMr) + 0(1) 

V — 


This concludes the proof of Theorem [H 


if 5 < 1, 
if 5 = 1, 
if 5 > 1. 


4.3. Proof of Theorem [2]. We have already mentioned that we are only left to do a 
careful analysis of a particular sum, namely B. However in this case there are certain other 
difficulties, which we get around by further subdividing the sum B into parts concerning 
‘higher’ and ‘lower’ values of s. One also needs Ingham’s result |1] on the binary additive 
divisor problem. We elaborate below. 

Keeping the earlier principle in mind, we write, 

/(n) 5 f(n + h) = A + B, where 

n<N 


H ^ ^ f{r)g{s)cr{n)cs{n + h) 
n<N 

rs<U 


and B f{r)g{s)cr{n)cs{n + h). 

n<N r,s 
rs>U 


As per our derivations above, we have. 


A 


'A'E.ii f{r)Hr)c.{h) + O + 0{U'-‘ log" U) 

< A'E.oi hrWMh) + O (^) + O(log"t/) 
AE.->i f(.r)g(r)Cr(h) + O + 0(1) 


if 5 < 1, 
if 5 = 1, 
if 5 > 1. 


Now for the sum B, we have 


H = ^ ^ f{r)g{s)cr{n)cs{n + h) 

n<N OS 
rs>U 


s'g^{s/s') 1 

m<N/r' 
r'm=—h mod s' 

Let (r', s') = 1. Hence if we write r' = Ir" and s' = Is" we get (r", s") = 1, i.e. r" is invertible 
mod s”. Also note that l\h. Thus 

E 1 

m<N/lr" 

r"m={—h/l) mod s" 

= E E piL EEE 

l\h r"\r/l s"\s/l m<N/lr" 

r"m={-h/l) mod s'' 


B < 


E- 

r,s 

rs>U 


rs 


il+<5 


r'\r 


''E 

s^|s 




E 

r,s 

rs>U 


(rs) 


l+<5 


^r'/i(r/r') 5 ^ 


r'\r 




1. 
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Writing r = Itq and s = /sq, we get 


E E 1 

l\h ^Oi-5o r^^jro m<N/lr'' 

roso>U/r 


r"m={—h/l) mod s'' 


= E + F. 


where 


and 


^ ■ J2ps Y1 (roSo)^+^ ^ ^ Y1 ^ 

l\h ^0,^f0 ^ ^ r"\ro s"|so m<N/lr" 

roso>U/r 


s"<N/lr" r"m=(-hll) mod s" 


^-Ets E 


E--" E 


E 


ps (loSo)^+'^ 

l\h f'Oi^O r"\ro -5^^|so m<N/lr" 

roso>U/l^ s">N/lr" r"m=(-h/I) mod s>‘ 


Note that, 


E 


7n<N/lr" 

r"m={—h/l) mod s" 


lr"s" 


Hence if s" < N/lr", we get 


This yields, 


E 


1 < 


m<N/lr'' 

r''m={—h/l) mod s" 


N 

lr"s" 


AT ^ 'SW d{ro)d{so) 

^^1^11+25 {roSoy+^' 

l\h '■0-^0 ^ ^ 

roso>U/fi 

Now the right hand side of the above expression is bounded by 

1 d(ro)d(so) 


^1+25 
/>1 ^^0,50 

roso>U/l'^ 


(roSo) 


l+<5 


which is O -^^^0 have seen in the proof of Theorem [H Thus we hnally have, 

/iVlog^f/' 


E = 0 , 

V 

To treat the sum E, write tq = r"nr and sq = s''ns- We then deduce. 


1 


F<Y.mY. 


1 


E '-" E 


E 


p5 (roSo)^'^'^ 
l\h To,So r"\ro s”ho m<N/lr" 

s">N/lr" r"m=(-h/l) mod s" 


— 2-^ 125 / V I 
l\h ^ r" ^ 


ii\S 


E^iw E 




E 


s">N/lr" 


n 


l+<5 


E 


m<Njlr" 

r''m={—hjl) mod s" 
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The sums involving Ur and Ug are convergent, and so this simplihes to 


Now the sum 




E 


l\h r" ^ ' s">N/lr" ^ ' m<N/lr" 

r"m={—h/l) mod s" 


< 




1 rir"\‘ 


- 


E E 


126 ^ I JY / 

l\h V y \ / m<N/lr'' 

r"m={—h/l) mod s'' 

]^EfEE E 1- 

l\h r” s” m<Njlr" 

r"m=(—h/l) mod s" 


EE E 1= d{n)d{n + h/l). 


r" s" m<N/lr" n<N/l 

r"m={—hll) mod s" 


From the solution to the binary additive divisor problem due to Ingham [1] we know that 

d{n)d{n + h/l) ~ _i{h/1)^ \og^{N/1). 

^^ TT^ L 

n<N/l 


Thus, F « N^-‘ log" N 

E 


Note that cT_i(n) = O(logn). Hence 

cT_i(V0 nn 
li+s =Oi\ogh). 


Hence we obtain, F <^h ^ log^ N where the implied constant depends on h. Putting all 

these together and then for the same choice of U as in the proof of Theorem [1] we get. 


E fi^)9{n + h) 

n<N 


N Er>i f{rmr)crih) + 0(iVi-'(log 

' N Er>i fir)g{r)cr{h) + 0(log^ N) 
^NJ2r>ifir)9{r)cr{h) + 0{l) 


if (5 < 1, 
if 5 = 1, 
if 5 > 1. 


This concludes the proof of Theorem [21 


5. Concluding Remarks 

Thus, our work (Corollary [1]) gives an alternate and complete derivation (with an explicit 
error term) of one of Ingham’s result [1], which was treated only for s, f > 1/2 in [6]. The 
condition in our main theorems, namely 

\hr)l\g{r)\ < ^ 

for 5 > 0 can perhaps be relaxed even further. This is currently being investigated in [9]. 
There is considerable importance in this because, as indicated in [2], Ramanujan expansions 
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can be used to formulate the Hardy-Littlewood conjecture on twin primes. Thus, there is 
profound interest in exploring whether our conditions can be relaxed. 
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